# 1.给定题目：如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?

# c = 1000-a -b
# 时间复杂度 排行
# O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2ⁿ)<O(n!)
# n*n
import time

starttime = time.time()
for a in range(1001):
    for b in range(1001):
        if a ** 2 + b ** 2 == (1000 - a - b) ** 2:
            print(a, b, 1000 - a - b)
endtime = time.time()

print('花费时间:', endtime - starttime)

# 0 500 500
# 200 375 425
# 375 200 425
# 500 0 500
# 花费时间: 1.7741014957427979

